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WHAT IS CLAIMED IS: 

1 . A system, comprising: 

a graph-decoder based speech recognition mechanism for recognizing a word 
sequence, from input speech data, based on a language model using a graph decoder; and 

a keyword based speech recognition mechanism for recognizing, when the graph- 
decoder based speech recognition mechanism fails, the word sequence based on at least one 
keyword detected from the input speech data. 

2 . The system according to claim 1 , wherein the graph decoder based speech 
recognition mechanism comprises: 

a graph decoder for recognizing the word sequence from the input speech data based 
on at least one acoustic feature to generate a recognition result, the recognizing being 
performed according to at least one acoustic model and a language model; and 

a recognition acceptance mechanism for determining whether to accept the recognition 
result generated by the graph decoder based speech recognition mechanism or to activate, 
when the recognition result from the graph decoder based recognition mechanism is not 
accepted, the keyword based speech recognition mechanism. 

3. The system according to claim 2, further comprising an acoustic feature extractor 
to extract the at least one acoustic feature from the input speech data. 

4. The system according to claim 2, wherein the keyword based speech recognition 
mechanism comprises: 
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a keyword spotting mechanism, activated by the recognition acceptance mechanism, 
for detecting, using the at least one acoustic models, the at least one keyword from the input 
speech data based on a keyword list; and 

a keyword based recognition mechanism for recognizing the word sequence using the 
at least one keyword, detected by the keyword spotting mechanism, based on the language 
model. 

5. A keyword based speech recognition mechanism, comprising: 

a keyword spotting mechanism for detecting, using at least one acoustic models, at 
least one keyword from input speech data based on a keyword list; and 

a keyword based recognition mechanism for recognizing a word sequence using the at 
least one keyword, detected by the keyword spotting mechanism, based on a language 
model. 

6. The system according to claim 5, further comprising: 

an index mechanism for establishing indices to word sequences that are allowed by the 
language model based on the keyword list, the indices being used by the keywork based 
recognition mechanism to recognize the word sequence. 

7. A method, comprising: 

recognizing, by a graph decoder, a word sequence from input speech data based on at 
least one acoustic features, the recognizing being performed using at least one acoustic model 
and a language model; 
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determining, by a recognition acceptance mechanism, whether to accept the word 
sequence or to activate a keyword based speech recognition mechanism; and 

performing, by a keyword based speech recognition mechanism when it is activated, 
keyword based speech recognition from the input speech data. 

8. The method according to claim 7, wherein the performing comprises: 
detecting, by a keyword spotting mechanism, at least one keyword, according to a 

keyword list, from the input speech data based on the at least one acoustic model; and 

recognizing, by a keyword based recognition mechanism, the word sequence using the 
at least one keyword, detected by the detecting, based on the language model. 

9. The method according to claim 7, further comprising: 
receiving the input speech data; and 

extracting, by an acoustic feature extractor, the at least one acoustic feature from the 
input speech data. 

10. A method for keyword based speech recognition, comprising: 

detecting, by a keyword spotting mechanism, at least one keyword, according to a 
keyword list, from input speech data based on at least one acoustic model; and 

recognizing, by a keyword based recognition mechanism, a word sequence using the 
at least one keyword, detected by the detecting, based on a language model. 

11. The method according to claim 10, further comprising: 
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deriving at least one word sequence from the language model to generate a language 
associated with the language model; and 

establishing indices to the at least one word sequence based on each word in the 
keyword list prior to the detecting. 

12. The method according to claim 10, wherein the recognizing comprises: 
identifying zero or more candidate word sequences, through the indices between each 

keyword in the keyword list to the at least one word sequence, that contain at least some of 
the at least one keyword; and 

determining the word sequence from the zero or more candidate word sequences that 
match the at least one keyword. 

13. A computer-readable medium encoded with a program, the program, when 
executed, causing: 

recognizing, by a graph decoder, a word sequence from input speech data based on at 
least one acoustic features, the recognizing being performed using at least one acoustic model 
and a language model; 

determining, by a recognition acceptance mechanism, whether to accept the word 
sequence or to activate a keyword based speech recognition mechanism; and 

performing, by a keyword based speech recognition mechanism when it is activated, 
keyword based speech recognition from the input speech data. 

14. The medium according to claim 13, wherein the performing comprises: 
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detecting, by a keyword spotting mechanism, at least one keyword, according to a 
keyword list, from the input speech data based on the at least one acoustic model; and 

recognizing, by a keyword based recognition mechanism, the word sequence using the 
at least one keyword, detected by the detecting, based on the constrined language model. 

15. The medium according to claim 13, the program, when executed, further causing: 
receiving the input speech data; and 

extracting, by an acoustic feature extractor, the at least one acoustic feature from the 
input speech data. 

16. A computer-readable medium encoded with a program for keyword based 
speech recognition, the program, when executed, causing: 

detecting, by a keyword spotting mechanism, at least one keyword, according to a 
keyword list, from input speech data based on at least one acoustic model; and 

recognizing, by a keyword based recognition mechanism, a word sequence using the 
at least one keyword, detected by the detecting, based on a constrined language model. 

17. The medium according to claim 16, the program, when executed, further causing: 
deriving at least one word sequence from the language model to generate a language 

associated with the language model; and 

establishing indices to the at least one word sequence based on each word in the 
keyword list prior to the detecting. 
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1 8. The medium according to claim 17, wherein the recognizing comprises: 
identifying zero or more candidate word sequences, through the indices between each 

keyword in the keyword list to the at least one word sequence, that contain at least some of 

the at least one keyword; and 

determining the word sequence from the zero or more candidate word sequences that 

match the at least one keyword. 
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